On combinatorial testing problems
نویسندگان
چکیده
منابع مشابه
On combinatorial testing problems
We study a class of hypothesis testing problems in which, upon observing the realization of an ndimensional Gaussian vector, one has to decide whether the vector was drawn from a standard normal distribution or, alternatively, whether there is a subset of the components belonging to a certain given class of sets whose elements have been “contaminated,” that is, have a mean different from zero. ...
متن کاملCombinatorial Optimization Problems with Testing
In stochastic versions of combinatorial optimization problems, the goal is to optimize an objective function under constraints that specify the feasible solutions, when some parameters involve uncertainty. We focus on maximizing a linear objective ∑N i=1Wixi, where x1, . . . , xN are the decision variables, W1, . . . ,WN are mutually independent random coefficients, and the constraints are dete...
متن کاملSmart elements in combinatorial group testing problems
In combinatorial group testing problems the questioner needs to find a special element x ∈ [n] by testing subsets of [n]. Tapolcai et al. [27, 28] introduced a new model, where each element knows the answer for those queries that contain it and each element should be able to identify the special one. Using classical results of extremal set theory we prove that if Fn ⊆ 2 solves the nonadaptive v...
متن کاملOn Solving Combinatorial Optimization Problems
We present a new viewpoint on how some combinatorial optimization problems are solved. When applying this viewpoint to the NP -equivalent traveling salesman problem (TSP), we naturally arrive to a conjecture that is closely related to the polynomialtime insolvability of TSP, and hence to the P −NP conjecture. Our attempt to prove the conjecture has not been successful so far. However, the bypro...
متن کاملCombinatorial Optimization Problems in Multi-Function System Testing: Outline
A 5-layer hierarchy of system characteristics is proposed: (1) input-output, (2) input-output relationships, (3) system functions, (4) system function clusters; (5) digraph of system function clusters. The following problems are examined for layers 3, 4, and 5: synthesis of a test case for a system function cluster; scheduling of test cases; design of test case sequence for a chain of system fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2010
ISSN: 0090-5364
DOI: 10.1214/10-aos817